Spectral properties of the preconditioned AHSS iteration method for generalized saddle point problems
نویسندگان
چکیده
In this paper, we study the distribution on the eigenvalues of the preconditioned matrices that arise in solving two-by-two block non-Hermitian positive semidefinite linear systems by use of the accelerated Hermitian and skew-Hermitian splitting iteration methods. According to theoretical analysis, we prove that all eigenvalues of the preconditioned matrices are very clustered with any positive iteration parameters α and β; especially, when the iteration parameters α and β approximate to 1, all eigenvalues approach 1. We also prove that the real parts of all eigenvalues of the preconditioned matrices are positive, i.e., the preconditioned matrix is positive stable. Numerical experiments show the correctness and feasibility of the theoretical analysis. Mathematical subject classification: 65F10, 65N22, 65F50.
منابع مشابه
Generalized Accelerated Hermitian and Skew-Hermitian Splitting Methods for Saddle-Point Problems
We generalize the accelerated Hermitian and skew-Hermitian splitting (AHSS) iteration methods for large sparse saddle-point problems. These methods involve four iteration parameters whose special choices can recover the preconditioned HSS and accelerated HSS iteration methods. Also a new efficient case is introduced and we theoretically prove that this new method converges to the unique solutio...
متن کاملOn generalized preconditioned Hermitian and skew-Hermitian splitting methods for saddle point problems
In this paper, we study the iterative algorithms for saddle point problems(SPP). Bai, Golub and Pan recently studied a class of preconditioned Hermitian and skew-Hermitian splitting methods(PHSS). By further accelerating it with another parameters, using the Hermitian/skew-Hermitian splitting iteration technique we present the generalized preconditioned Hermitian and skew-Hermitian splitting me...
متن کاملStability estimates and structural spectral properties of saddle point problems
For a general class of saddle point problems sharp estimates for Babuška’s inf-sup stability constants are derived in terms of the constants in Brezzi’s theory. In the finite-dimensional Hermitian case more detailed spectral properties of preconditioned saddle point matrices are presented, which are helpful for the convergence analysis of common Krylov subspace methods. The theoretical results ...
متن کاملGeneralized iterative methods for solving double saddle point problem
In this paper, we develop some stationary iterative schemes in block forms for solving double saddle point problem. To this end, we first generalize the Jacobi iterative method and study its convergence under certain condition. Moreover, using a relaxation parameter, the weighted version of the Jacobi method together with its convergence analysis are considered. Furthermore, we extend a method...
متن کاملA Relaxed Hss Preconditioner for Saddle Point Problems from Meshfree Discretization
In this paper, a relaxed Hermitian and skew-Hermitian splitting (RHSS) preconditioner is proposed for saddle point problems from the element-free Galerkin (EFG) discretization method. The EFG method is one of the most widely used meshfree methods for solving partial differential equations. The RHSS preconditioner is constructed much closer to the coefficient matrix than the well-known HSS preco...
متن کامل